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DOUBLE-THRESHOLD ADMISSION CONTROL METHOD IN 
CLUSTER-BASED MICRO/PICOCELLULAR WIRELESS 
NETWORKS 

BACKGROUND OF THE INVENTION 
5 1 . Field of the Invention 

The present invention relates to a admission control method in 
wireless networks and, more particularly, to a double-threshold 
admission control method in cluster-based micro/picocellular wireless 
networks. 
1 0 2. Description of Related Art 

Wireless networks provide wireless access to mobile users. With 
the growth of the number of mobile users and the emergence of 
broadband services, the demand for higher network capacity is increasing. 
In order to provide higher capacity under limited radio spectrum, 
15 micro/picocellular architectures for wireless networks have been 
proposed. These architectures have the advantages of higher throughput, 
lower power requirement for transmitters and higher radio frequency 
reuse due to reduced cell size. 

With smaller cell size, the frequency of hand-off events will 
20 increase. This will in turn increase the overheads for processing hand-off 
events. To reduce the overheads due to frequent hand-off, Posner and 
Guerin proposed to reserve a number of guard channels at each base 
station for hand-off calls (See E. C. Posner and R. Guerin, "Traffic 
Policies in cellular Radio that Minimize Blocking of Handoff Calls, 
25 "Proc. 11th Teletraffc Cong. (ITC 11), Kyoto, Japan, Sept. 1985). New 



calls are limited to use the rest of the channels. Therefore, new calls are 
not admitted when there are no free channels for new calls. However, 
new calls can still be admitted under heavy load when active calls hand- 
off to neighboring cells and release channels for new calls. Eventually, 
5 some of the cells may become congested resulting in increased hand-off 
dropping probability. 

In addition, Naghshineh and Acampora proposed a call admission 
policy for cluster-based micro/picocellular wireless networks such that 
the call hand-off dropping probability and forced call termination 

10 probability can be kept below a predetermined level (See M. Naghshineh 
and A. S. Acamporo, "Design and Control of Microcellular Networks 
with QOS Provisioning for Realtime Traffic," J. High-Speed Networks, 
vol. 4, no. 5, pp. 53-71, 1996). An admission threshold at the cluster level 
is used to limit the admission of new calls. When a new call arrives, the 

15 call is admitted if the number of active calls in the cluster is less than the 
admission threshold; otherwise, the call is rejected. The admission 
threshold can be properly selected such that a predetermined level of call 
hand-off dropping probability and forced call termination probability 
will not be exceeded. This policy remedies the drawback of the policy 

20 proposed by Posner and Guerin. However, this policy poses another 
problem. Since new calls arrive at the cells randomly, some of the cells in 
a cluster may become congested before the number of active calls in a 
cluster exceeds the admission threshold. Therefore, the above 
conventional call admission methods are not satisfactory, and a novel 

25 method that can mitigate and/or obviate the aforementioned problems is 



desired. 

SUMMARY OF THE INVENTION 

The object of the present invention is to provide a double- 
threshold admission control method in cluster-based micro/picocellular 
5 wireless networks for decreasing the hand-off dropping probability, so as 
to avoid call blocking and increase network throughtput. 

To achieve the object, the admission control method of the 
present invention is used in cluster-based micro/picocellular wireless 
networks for determining whether a new mobile user is admitted to enter 
1 0 a cell upon arriving the cell, wherein a cluster has a plurality of cells and 
a cell has a plurality of channels. The method provides a cluster level 
threshold and cell level threshold. When the number of occupied 
channels in the cluster is less than the cluster level threshold and the 
number of occupied channels in the cell is less than the cell level 
15 threshold the mobile user is admitted to enter the cell. Otherwise, the 
mobile user is refused to enter the cell. 

Other objects, advantages, and novel features of the invention 
will become more apparent from the following detailed description when 
taken in conjunction with the accompanying drawings. 
20 RRTEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a system architecture for performing the admission 
control method in accordance with the present invention; 

FIG. 2 schematically illustrates a two dimensional space provided 
by the system architecture of FIG. 1; 
25 FIG. 3 shows the asymptotic call hand-off dropping probability 



for the combination of the cluster and cell level thresholds; 

FIG. 4 shows a projection of the asymptotic call hand-off 
dropping probability of FIG. 3; 

FIG. 5 shows the throughput per channel for all combinations of 
5 the cluster and cell level thresholds under the condition that the Erlang 
load per channel is 0.95; 

FIG. 6 shows the throughput and thresholds for different 
maximum levels of asymptotic hand-off dropping probability; 

FIG. 7 shows a comparison of hand-off dropping probabilities; 
1 0 FIG. 8 shows a comparison of success dropping probabilities; and 

FIG. 9 shows a comparison of throughput per channel. 
PET ATT ED DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference to FIG. 1, there is shown a system architecture for 
the double-threshold admission control method in cluster-based 
15 micro/picocellular wireless networks in accordance with the present 
invention. As shown, the hierarchy of the system consists of three levels. 
The mobile users 13 are at the lowest level. There is a base station 12 in 
each cell 1 1 which provides wireless access to mobile users 13. The base 
stations 12 are at the next level of the hierarchy. At the highest level, a 
20 number of base stations 12 are controlled by a switch 14 which is 
connected to the wired backbone network 15. The collection of cells 11 
covered by the base stations 12 under the control of a switch 14 is called a 
cluster 16. 

The environment considered in the above system architecture is a 
25 large two dimensional space consisting of a plurality of cells 11. In 



general, the shape of a cluster 16 may be irregular, and the numbers of 
cells 11 in the clusters 16 may be different. For simplicity, the shape of 
each cluster 16 is selected to be equilateral parallelogram with W cells 11 
on each side, as shown in FIG. 2. The number of cells 1 1 on each side of 

5 a cluster 16, W, is at least 2. Fixed channel assignment policy is used in 
the present system model. The number of channels in a cell 11 is denoted 
by C. The number of channels in a cluster is CW 2 . 

The purpose of call admission control is to reduce the probability 
of a cell being in the congested state by limiting the admission of new 

1 0 calls such that the probability of a hand-off call encountering a congested 
cell is acceptably low. The present invention provides a call admission 
policy with two levels of admission thresholds, namely, cluster level 
threshold and cell level threshold, for cluster-based micro/picocellular 
wireless networks. When a new mobile user 13 arrives at a cell 11, the 

15 mobile user 13 is admitted if the number of occupied channels in the 
cluster 16 is less than the cluster level threshold and the number of 
occupied channels in the cell 11 is less than the cell level threshold. 
Hand-off calls are not restricted by the thresholds. The cluster level 
threshold is used to reduce the probability that a cluster 16 becomes 

20 congested under heavy load. The purpose of the cell level threshold is to 
reduce the probability of localized congestion in a cell 1 1 . 

On the contrary, if the number of occupied channels in the cluster 
16 is more than the cluster level threshold or the number of occupied 
channels in the cell 1 1 is more than the cell level threshold, the mobile 

25 user 1 3 is refused to enter the cell 1 1 . 



Let the admission thresholds for a cluster 16 and a cell 11 be 
denoted by Tmd t respectively. The cluster level threshold, T, is equal to 
or less than the total number of channels in a cluster 16, CW\ and the cell 
level threshold, t, is equal to or less than the number of channels in a cell 
5 C. When T=CW 2 , it is equivalent to not placing any threshold at the 
cluster level. Similarly, when t=C, it is equivalent to not having a 
threshold at the cell level. It is obvious that t must be at least one and T 
must be at least W 2 ; otherwise, one or more cells 1 1 will never admit any 
new call. 

10 With the use of the cluster level threshold and the cell level 

threshold, the call hand-off dropping probability can be restricted not to 
exceed a predetermined maximum level and that the throughput of the 
network is as large as possible. For the selection of the thresholds, first of 
all, the combinations of the cluster and cell level thresholds that can 

1 5 guarantee the predetermined call hand-off dropping probability under 
any load condition are found. Then, a particular combination of cluster 
and cell level thresholds that results in the maximum throughput of the 
network among the combinations which satisfy the bound on call hand- 
off dropping probability is found. 

20 For example, when considering a system in which the number of 

cells 11 on each side of a cluster 16, W, is 7, and the number of channels 
in a cell, C, is 120, the asymptotic call hand-off dropping probability is 
plotted in FIG. 3 for all possible combinations of the cluster and cell level 
thresholds. Projecting the curves corresponding to call hand-off dropping 

25 probabilities of 10' 2 , 10" 3 , 10" 4 , 10" 5 , 10" 6 , 10' 7 , and 10" 8 on the cluster- 

6 



cell-threshold plane, multiple curves as shown in FIG. 4 is obtained. The 
area to the left of a particular curve contains all the combinations of 
cluster and cell level thresholds that produce call hand-off dropping 
probabilities not exceeding the asymptotic hand-off dropping probability 
5 corresponding to the curve. 

In FIG. 5, the throughput per channel for all combinations of the 
cluster and cell level thresholds is plotted under the condition that the 
Erlang load per channel is 0.95. Using the data generated for this figure, 
the particular combination of cluster and cell level thresholds which 
1 0 produces the maximum throughput among the feasible combinations can 
be found. Recall that the feasible combinations of the cluster and cell 
thresholds can be found in FIG. 4. FIG. 6, shows the values of the cluster 
level and cell thresholds and the corresponding maximum throughputs 
for various asymptotic call hand-off dropping probabilities. In the figure, 
1 5 the two numbers in the parentheses are the values of the cluster and cell 
level thresholds respectively. 

To verify the advantage of the method in accordance with the 
present invention, the performance of the call admission policy (denoted 
by "cluster and cell thresholds") proposed by the present method and the 
20 conventional policy (denoted by "cluster threshold") proposed by 
Nagtshineh and Acamporo is compared under the condition that both of 
the policies provide the same maximum level of call hand-off dropping 
probability. The maximum level of call hand-off dropping probability is 
selected to be 10" 5 . The number of cells 1 1 on each side of a cluster 16, W, 
25 is 7. The number of channels in a cell 11, C, is 120. From FIG. 6, the 



cluster and cell level thresholds for the call admission policy proposed by 
the present method are 4984 and 97 respectively. The cluster level 
threshold for the policy proposed by Nagtshineh and Acamporo is 3964. 
FIG. 7 shows the hand-off dropping probabilities for both 
5 policies. From the figure, it is shown that the policy proposed by the 
present method produces significantly lower hand-off dropping 
probability than the conventional policy. FIGS. 8 and 9 show that the 
proposed policy of the present method produces significantly higher 
success probability and throughput per channel when the load is heavy. 
10 Although the present invention has been explained in relation to 

its preferred embodiment, it is to be understood that many other possible 
modifications and variations can be made without departing from the 
spirit and scope of the invention as hereinafter claimed. 



WHAT IS CLAIMED IS: 

1. A admission control method used in cluster-based 
micro/picocellular wireless networks for determining whether a new 
mobile user is admitted to enter a cell upon arriving the cell, wherein a 

5 cluster has a plurality of cells and a cell has a plurality of channels, the 
method comprising the steps of: 

(A) providing a cluster level threshold and cell level threshold; 

and 

(B) admitting the mobile user to enter the cell if the number of 
10 occupied channels in the cluster is less than the cluster level threshold 

and the number of occupied channels in the cell is less than the cell level 
threshold; otherwise, refusing the mobile user to enter the cell. 

2. The method as claimed in claim 1, wherein the cluster level 
threshold is equal to or less than the total number of channels in a cluster, 

1 5 and the cell level threshold is equal to or less than the number of channels 
in a cell. 

3. The method as claimed in claim 2, wherein the cell level 
threshold is at least one and the cluster level threshold is at least the 
number of cells in the cluster. 

20 4. The method as claimed in claim 3, wherein the cluster level 

threshold and the cell level threshold are selected in such a manner that 
combinations of the cluster and cell level thresholds that can guarantee a 
predetermined call hand-off dropping probability under any load 
condition are first found, and then, a particular combination of cluster 

25 and cell level thresholds that results in a maximum throughput of the 

9 



network among the combinations which satisfy a bound on call hand-off 
dropping probability is found. 

5. The method as claimed in claim 4, wherein the cluster level 
threshold is used to reduce the probability that a cluster becomes 
congested under heavy load. 

6. The method as claimed in claim 4, wherein the cell level 
threshold is used to reduce the probability of localized congestion in a 
cell. 
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ABSTRACT OF THE DISCLOSURE 

There is disclosed a double-threshold admission control method 
in cluster-based micro/picocellular wireless networks. The method 
provides a cluster level threshold and cell level threshold. When the 
number of occupied channels in the cluster is less than the cluster level 
threshold and the number of occupied channels in the cell is less than the 
cell level threshold the mobile user is admitted to enter a cell. Otherwise, 
the mobile user is refused to enter the cell. 



11 




FIG. 1 



Y 




FIG. 2 




CELL THRESHOLD 



FIG. 4 





HAND-OFF DROPPING 
PROBABILITY 



FIG. 6 



' CLUSTER 




THRESHOLD _ - —---^^ 


— 


/ /CLUSTER&CELL 




/ / THRESHOLDS 
" / / 








ERLANG PER CHANNEL 




FIG. 7 





CLUSTER&CELL 
VXMRESHOLDS 

CLUSTER \\. 
THRESHOLD \ \ 



06 ERLANG PER CHANNEL 

FIG. 8 




ERLANG PER CHANNEL 



FIG. 9 



ATTORNEY/DOCKET NO: 



DECLARATION FOR PATENT APPLICATION AND APPOINTMENT OF ATTORNEY 

As a below named inventor, I hereby declare that my residence, post office address and citizenship are as stated below next to my name; 
I believe that I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names 
are listed below) of the subject matter which is claimed and for which a patent is sought on the invention (Design, if applicable) entitled: 
"Double-threshold Admission Control Method in Cluster-Based Micro/Picocellular Wireless Networks" 

the specification of which' (check one) 
@ is attached hereto 

□ was filed on as Application Serial No 

and (if applicable) was amended on: 

□ was filed on. as International Application (PCT) No ■ 

and (if applicable) was amended on 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as amended by any 
amendments) referred to above. I acknowledge the duty to disclose information which is material to patentability as defined in Title 37, Code 
of Federal Regulations, 1.56. I hereby claim foreign priority benefits under Title 35, United States Code 119 of any foreign application^) for 
patent or inventor's certificate listed below and have also identified below any foreign application for patent or inventor's certificate having a 
filing date before that of the application on which priority is claimed. 



PRIOR FOREIGN APPLICATIONS 


; 


PRIORITY CLAIMED 


Number 


Country 


Day/Month/Year Filed 


Yes 


No 


89121729 


Taiwan R.O.C. 


17/1 0/2000 














- 























I hereby claim the benefit under Title 35, United States Code, § 120 of any United States application(s) or PCT international 
application(s) designating The United States of America listed below and, insofar as the subject matter of each of the claims of this application 
is not disclosed in that/those prior application(s) in the manner provided by the first paragraph of Title 35, United States Code, § 112. I 
acknowledge the duty to disclose information which is material to patentability as defined in Title 37, Code of Federal Regulations, § 1.56 
which became available between the filing date of the prior application^) and the national or PCT international filing date of this application' 



I! Application No 


Filing Date 


Status — Patented, Pending or Abandoned M 








L_ 1 













I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief 
are believed to be true; and further that these statements are made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under section lOOlof title 18 of the United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued thereon 



POWER OF Attorney I (We) hereby appoint as my (our) attorneys, with full powers of substitution and revocation, to prosecute this 
application and transact all business in the Patent and Trademark Office connected therewith' J. Ernest Kenney, Reg No 19,179; Eugene Mar, 
Reg No 25,893, Richard E Fichter, Reg No. 26,382; Charles R Wolfe, Jr., Reg No 28,680; Thomas J. Moore, Reg No. 28,974; Joseph 
DeBenedictis, Reg No 28,502; Benjamin E Urcia, Reg No 33,805, Chung C Chen, Reg No. 31,725; and I(we) authorize my(our) attorneys 

to accept and follow instructions from WOOD & WT) regarding any matter related to the preparation, examination, grant and 

maintenance of this application, any continuation, continuation-in-part or divisional based thereon, and any patent resulting therefrom, until 



I(we) or my(our) assigns withdraw this authorization in writing 

Send correspondence to' BACON & THOMAS, PLLC 
625 Slaters Lane - 4th Floor 
Alexandria, VA 223 14- 1 176 


Telephone Calls to: 
(703) 683-0500 




\Full name of first or sole inventor 
Hwa-Chun Lin 


Citizenship 

Taiwan, R.O.C. 


{Residence Address 

5F., No. 116, Sec. 2, Nanking E. RD., Taiwan R. O. C. 


Post Office Address S Same as Residence 


\ Date / / 


Sl8nature ijl>«-(jl^ 


S See Next Page For additional inventors 
-1- 

US-B&T- POA-P3199 doc 



ATTORNEY/DOCKET NO 

DECLARATION FOR PATENT APPLICATION AND APPOINTMENT OF ATTORNEY 

Page Two 



Full name of joint inventor 

Show-Shiow Tzeng 


Citizenship 1 

Taiwan R. O. C. 


Residence Address 

SF., No. 116, Sec. 2, Nanking E. RD., Taiwan R. O. C. 


Post Office Address @ Same as Residence 1 


Date 

/0/3 /0-V 


Signature ^ 7 




fuTn~ame of joint inventor 

Chien-Lin Chen 


Citizenship 

Taiwan R. O. C. 


Residence A ddress 

5F., No. 116, Sec. 2, Nanking E. RD., Taiwan R. O. C. 


Post Office Address E Same as Residence 


Date 

\ f/e<r/vv 






Full name of joint inventor 


Citizenship 


Residence Address 


Post Office Address H Same as Residence 


Date 






Full name of joint inventor 




Residence Address 


Post Office Address MSame as Residence 




Signature 




\Full name of joint inventor 


Citizenship 


Residence Address 


Post Office Address H Same as Residence 


\flate 


Signature 



-2- 



